Towards Compositional Hierarchical Scheduling Frameworks on Uniform Multiprocessors
نویسندگان
چکیده
In this report, we approach the problem of defining and analysing compositional hierarchical scheduling frameworks (HSF) upon uniform multiprocessor platforms. For this we propose the uniform multiprocessor periodic resource (UMPR) model for a component interface. We extend previous results (for dedicated uniform multiprocessors, and for compositional HSFs on identical multiprocessors), providing a sufficient test for local schedulability of sporadic task sets under global EDF (GEDF) and guidelines for the complex problem of selecting the virtual platform when abstracting a component. Finally, we present simulation results that provide evidence for the need of future developments within the realm of compositional HSFs on uniform multiprocessors.
منابع مشابه
Towards Energy-aware Multiprocessor Hierarchical Scheduling of Real-time Systems
Multiprocessor platforms are becoming increasingly more popular. Providing more computation capacity on a single hardware platform, multiprocessors make it possible to integrate previously federated real-time systems onto a single platform. Multiprocessor hierarchical scheduling techniques provide the ground for composing real-time components, while guaranteeing the timing correctness of the co...
متن کاملHierarchical loop scheduling for clustered NUMA machines
Loop scheduling is an important issue in the development of high performance multiprocessors. As modern multiprocessors have high and non-uniform memory access (NUMA) costs, the communication costs dominate the execution of parallel programs. Previous anity algorithms perform better than dynamic algorithms under non-clustered NUMA multiprocessors, but they suer heavy overheads when migrating ...
متن کاملInterface Algebra for Analysis of Hierarchical Real-Time Systems
Complex real-time embedded systems can be developed using component based design methodologies. Timing requirements of real-time components in the system can be modeled using hierarchical frameworks to capture resource sharing among components under different schedulers. To support component based design for real-time embedded systems, we must then address schedulability analysis of hierarchica...
متن کاملCompositional Schedulability Analysis Supporting Associativity, Optimality, Dependency and Concurrency
COMPOSITIONAL SCHEDULABILITY ANALYSIS SUPPORTING ASSOCIATIVITY, OPTIMALITY, DEPENDENCY AND CONCURRENCY Arvind Easwaran Insup Lee Oleg Sokolsky Real-time systems have always played an important but limited role in our lives. They were often used in very restricted application domains such as space. However, with rapidly decreasing cost of computation hardware, embedded systems with timing constr...
متن کاملRestricting EDF migration on uniform multiprocessors
Restricted migration of periodic and sporadic tasks on uniform multiprocessors is considered. On multiprocessors, job migration can cause a prohibitively high overhead — particularly in real-time systems where accurate timing is essential. However, if periodic tasks do not maintain state between separate invocations, different jobs of the same task may be allowed to execute on different process...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013